Method for Generating Positive Integer Number in 
Chinese Number System 

BACKGROUND OF THE INVENTION 



5 TECHNICAL FIELD 

The invention relates generally to numeric formatting software 
internationalization. More particularly, the invention relates to a method for 
generating positive integer number in Chinese number system used in 
Chinese, Japanese and Korean languages. 

10 DESCRIPTION OF THE PRIOR ART 

One of the important areas of software internationalization is the translation of 
numeric values to their textual representation. As described in Richard 
Gillam's article, spelling out numeric values in words can be useful in many 
aspects. For example, spelled-out numbers values are used on checks and 
15 wire-transfer directives because they are harder to counterfeit. In text-to- 
speech and speech recognition systems, numbers may also need to be 
spelled out. 



Richard Gillam proposed a rule-based approach to solve a more general 
problem. According to his approach, a list of rules is set up to describe the 
procedure of number speli-out. Each rule handles a special case of number 
spell-out by either directly spelling out of a value or by defining a recursive 
algorithm. 

A list of rules is also set up for Generating Chinese character representation 
of a positive integer value. However, the presented approach does not 
generate correct number of zero digits between non-zero digits. 

What is desired is to develop a method that correctly generates the 
corresponding Chinese character representation for all positive integer 
numbers. 

SUMMARY OF THE INVENTION 

Herein described is an algorithm-based approach, which handles the special 
treatment of generation for zero digits. This method works for all positive 
integer numbers. 



In a typical embodiment, a Web client is provided to input a positive integer 
number. A Web server receives the number and passes the number to a CGI 
program that implements the method of this invention to generate a 
corresponding Chinese character representation for the number. The Chinese 
5 character representation for the number is returned to the Web client to be 
displayed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is block diagram for a system layout of a typical embodiment 
10 according to this invention; 

Figure 2 is a flowchart diagram illustrating a method for representing any 
integer number; and 

Figure 3 is a flowchart diagram illustrating the method for adding the units and 
the digit. 
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DETAILED DESCRIPTION OF THE INVENTION 



A. THE SYSTEM LAYOUT 

FIG. 1 is a block diagram that illustrates a system layout of a typical 
embodiment of current invention, comprising a Web client 101 and a Web 
server 102. The Web client 101 communicates with the Web server 102 
through the Internet 103. 

The Web client 101 inputs a positive integer number to the Web server 102. 
The Web server 102 runs a CGI program 104 that implements the method 
that can generate a corresponding Chinese character representation of the 
given number. 

B. THE METHOD 

FIG. 2 is a flow diagram that illustrates a method for generating a 
corresponding Chinese character representation for a positive integer number 
N. The method comprises various steps as follows: 



• Step 201 : Initializing a flag outputZero that specifies whether to generate 
zero to false; 

• Step 202: Obtaining the remainder cur when N is divided by 1 0; 

The remainder cur is now a single digit number. That is, the cur can be one of 
0-9. 

• Step 203: Checking whether the remainder is equal to zero; 

• Step 204: If the remainder is equal to zero, checking whether the flag 
outputZero is true; 

• Step 205: If the flag outputZero is false, dividing N by 1 0; 

• Step 206: Repeating steps 201 -205 when N is greater than 0. 

If Step 204 determines the flag outputZero is true, the following additional 
steps are performed: 

• Step 207: Setting the flag outputZero to false; 

• Step 208: Adding Chinese character for zero; 

Step 207 is necessary so that only one Chinese character zero will be added 
for consecutive zero digits. 



If the remainder cur is not equal to zero as determined by Step 203, the 
following steps are further performed: 

• Step 209: Setting the flag outputZero to true; 

• Step 300: Adding unit and Chinese character for digit cur; 

Step 209 is necessary to resume adding Chinese character for zero if one or 
more zero digits are encountered later. 

Step 300 of adding unit and Chinese character for digit cur further comprises 
the following steps as shown in FIG. 3: 

• Step 301: Determining a position indicating number ud such that 10 A ud is 
the digit position; 

• Step 302: Checking whether the position indicating number can be divided 
by 4; 

• Steo 303: If the position indicating number ud can be divided by 4, adding 
Chinese character for 10 A ud, which is one of ten thousand (10M), one 
hundred million (10 A 8) and one trillion (10 A 12); 



• Step 304: If the position indicating that number ud can not be divided by 4, 
adding Chinese character for 10 A (ud%4), which is one of ten (10 A 1), one 
hundred (10*2) and one thousand (10 A 3); 

• Step 305: Checking whether the digit to be added is not equal to 1 or 
whether ud%4 not equal to 1 or whether N is large than 1 0; 

• Step 306: If Step 305 returns no, adding Chinese character for the digit 
cur. Otherwise skipping adding Chinese character for the digit cur. 

The method is used to generate a corresponding Chinese character 
representation for a number in simple form when a simple form Chinese 
character set is used. It is used to generate a corresponding Chinese 
character representation for a number in complex form when a complex form 
Chinese character set is used. 

C. CODE LISTING 

Listed hereunder is the C++ code for the algorithm described above: 

547 static PRUnichar gCJKIdeographicDigitl [ 10] = 

548 { 

549 0x96f6, 0x4e00, 0x4e8c, 0x4e09, 0x56db, // 0 - 4 

550 0x4e94, 0x516d, 0x4e03, 0x516b, 0x4e5d // 5 - 9 



552 static PRUnichar gC JKIdeographicDigit2 [ 10] = 

553 { 

554 0x96f6, 0x58f9, 0x8cb3, 0x53c3, 0x8086, // 0 - 4 

555 0x4f0d, 0x9678, 0x67d2, 0x634c, 0x7396 // 5 - 9 
5 556 }; 

557 static PRUnichar gC JKIdeographicDigit3 [ 10] = 

558 { 

559 0x96f6, 0x58f9, 0x8d30, 0x53cl, 0x8086, // 0 - 4 

560 0x4f0d, 0x9646, 0x67d2, 0x634c, 0x7396 // 5 - 9 
10 561 }; 

562 static PRUnichar gCJKIdeographicUnitl [ 4 ] = 

563 { 

564 0x000, 0x5341, 0x767 e/ 0x5343 

565 }; 

15 566 static PRUnichar gCJKIdeographicUnit2 [4 ] = 

567 { 

568 0x000, 0x62FE, 0x4F70, 0x4EDF 

569 },- 

570 static PRUnichar gCJKIdeographiclOKUnitl [ 4 ] = 
20 571 { 

572 0x000, 0x842c, 0x5104, 0x5146 

573 }; 

574 static PRUnichar gCJKIdeographicl0KUnit2 [4 ] = 

575 { 

25 576 0x000, 0x4E07, 0x4ebf, 0x5146 

577 }; 

578 static PRUnichar gC JKIdeographiclOKUnit3 [ 4 ] = 

579 { 

580 0x000, 0x4E07, 0x5104, 0x5146 
30 581 }; 

582 

583 static void C JKIdeographicToText ( PRInt32 ordinal, nsStringS 

584 const PRUnichar* digits, 

585 const PRUnichar *unit, 
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586 const PRUnichar* unitlOk) 

587 { 

588 //In theory, we need the following xf conduction, 

589 // However, the limit, 10 " 16, is greater than the max of PRUint32 
5 590 // so we don't really need to test it here. 

591 // if( ordinal > 9999999999999999) 

592 // { 

593 // PR_snprintf (cbuf , sizeof (cbuf ) , "%ld", ordinal); 

594 // result .Append (cbuf } ; 
10 595 // } 

596 // else 

597 // { 



598 PRUnichar clOkUnit = 0; 

59 9 PRUnichar cUnit = 0; 

15 600 PRUnichar cDigit = 0; 

601 PRUint32 ud = 0; 

602 PRUnichar buf [NUM_BUF_SIZE ] ; 

603 PRInt32 idx = NUM_BUF SIZE; 

604 PRBool bOutputZero = ( 0 == ordinal ) ; 
20 605 do { 

606 if (0 == (ud % 4) ) { 

607 clOkUnit = unitlOk [ud/4] ; 

608 } 

609 PRInt32 cur = ordinal % 10; 
25 610 cDigit = digits [cur] ; 

611 if( 0 == cur) 

612 { 

613 cUnit = 0; 

614 if (bOutputZero) { 

30 615 bOutputZero = PR_FALSE; 

616 if(0 != cDigit) 

617 buf[ — idx] = cDigit; 

618 } 

619 } 
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620 else 

621 { 

622 bOutputZero = PR_TRUE; 

623 cDnit = unit[ud%4]; 
5 624 

625 if(0 != clOkUnit) 

626 buf[ — idx] = clOkUnit; 

627 if (0 != cUnit) 

628 buf[ — idx] = cUnit; 
10 629 if ( (0 != cDigit) && 

630 ( (1 != cur) || (1 != (ud%4)) || ( ordinal > 10)) ) 

631 buf[— idx] = cDigit; 
632 

633 clOkUnit = 0 ; 

15 634 } 

635 ordinal /= 10; 

63 6 ud++; 

637 

638 } while ( ordinal > 0); 

20 639 result. Append (buf+idx,NOMJBUF_SIZE-idx) ; 



640 // } 
641 
642 } 
643 

25 

D. EXECUTION 

In one example, the Web server 102 provides the Web client 101 with a Web 
page that can input a positive integer number. When the Web client 101 
submits the input number to the Web server 102 through the Internet 103, the 
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Web server 102 invokes the CGI program 104 which implements the method 
of current invention to generate the corresponding Chinese character 
representation for the number. The Chinese character representation for the 
number is returned for the input number. 

The method or process described above can be carried out by a computer 
usable medium containing instructions in computer readable form. In other 
words, the method or process can be incorporated in a computer program, a 
logic device, E.C., a PLD, ARIC, CR, EPGA, or firmware, and/or can be 
downloaded from a network, e.g. a Web site over the Internet. 

Although the invention is described herein with reference to the preferred 
embodiment, one skilled in the art will readily appreciate that other 
applications may be substituted for those set forth herein without departing 
from the spirit and scope of the present invention. 

Accordingly, the invention should only be limited by the Claims included 
below. 
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